// https://www.luogu.com.cn/problem/P1226

#include <stdio.h>

int quick_pow(const int a, int b, const int c) {
    long long ans = 1;
    long long y = a;
    while (b) {
        if (b & 1) {
            ans = ans * y % c;
        }
        y = y * y % c;
        b >>= 1;
    }
    return ans;
}

int main() {
    int a, b, c;
    scanf("%d%d%d", &a, &b, &c);
    const int ans = quick_pow(a, b, c);
    printf("%d^%d mod %d=%d", a, b, c, ans);
    return 0;
}